Problem statement: zenit13skh

V tejto úlohe sa ešte vrátime k umocňovaniu Maroška. Prieskumy totiž ukazujú, že ľudia neveria prehnane silným kandidátom a považujú ich za neúprimných. Presnejšie, existuje číslo M také, že M−1 je maximálna sila, ktorú sú ľudia schopní akceptovať. Vyššie hodnoty sa interpretujú ako zvyšok po delení M. Ak je napríklad M rovné 5 a príde kandidát, ktorý o sebe tvrdí, že jeho sila je 17, potom ho ľudia budú považovať za kandidáta so silou 2.

Maroškov tím poradcov zistil číslo M. Ostatné okolnosti pripomínajú zadanie úlohy E. Na vstupe sú štyri čísla a,b,x a M. Všetky tieto čísla sú celé a nezáporné. Hodnoty a, x a M nepresahujú 10,000 (pozor, toto je zmena oproti úlohe E). Hodnota b nepresahuje miliardu. M je navyše aspoň jedna. Okrem toho platí, že x < M.

Maroškova sila po umocnení bude a^b. Ak je zvyšok po delení tejto hodnoty číslom M väčší ako x, vypíšte viac. V prípade rovnosti vypíšte rovne. V prípade, že je to menej, vypíšte menej. Pamätajte, že hocičo na nultú je rovné 1 (pre účely tejto úlohy aj 0⁰). Poznámka: zvyšok po delení jednotkou je vždy nula.

2 3 5 10
 

viac
 

2 3 5 7
 

menej
 

3 987654327 2 5
 

rovne
 

11 66 200 1654
 

viac
 

11 66 0 1
 

rovne